package cn.fansunion.leecode.number;

import java.util.ArrayList;
import java.util.List;

/**
 * 自除数 自除数 是指可以被它包含的每一位数整除的数。
 * 
 * 例如，128 是一个 自除数 ，因为 128 % 1 == 0，128 % 2 == 0，128 % 8 == 0。 自除数 不允许包含 0 。
 * 
 * 给定两个整数 left 和 right ，返回一个列表，列表的元素是范围 [left, right] 内所有的 自除数 。
 * 
 * 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/self-dividing-numbers 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
 * 
 * @author wen.lei@brgroup.com
 *
 *         2022-2-16
 */
public class SelfDividingNumbers {

    // 输入：left = 1, right = 22
    // 输出：[1, 2, 3, 4, 5, 6, 7, 8, 9, 11, 12, 15, 22]
    public List<Integer> selfDividingNumbers(int left, int right) {
        // 参数检查
        if (left < 1 || right < 1 || left > right) {
            return new ArrayList<>();
        }
        List<Integer> selfDividingNumberList = new ArrayList<>();
        for (int num = left; num <= right; num++) {
            List<Integer> pointDigitList = pointDigitList(num);
            boolean selfDividingNumber = selfDividingNumber(num, pointDigitList);
            if (selfDividingNumber) {
                selfDividingNumberList.add(num);
            }
        }
        return selfDividingNumberList;

    }

    // 自除数
    private boolean selfDividingNumber(int num, List<Integer> pointDigitList) {
        // 不是自除数的情况
        for (Integer pointDigit : pointDigitList) {
            if (pointDigit == 0) {
                return false;
            }
            if (num % pointDigit != 0) {
                return false;
            }
        }
        return true;
    }

    /**
     * 取模法，获得每个位上的数字，从低位到高位，比如：1203，返回3、0、2、1
     * @param num
     * @return
     */
    public List<Integer> pointDigitList(int num) {
        List<Integer> pointDigitList = new ArrayList<>();
        while (num >= 10) {
            Integer digit = num % 10;
            pointDigitList.add(digit);
            num = num / 10;
        }
        if(num<10) {
            pointDigitList.add(num);
        }
        return pointDigitList;
    }
}
